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~ ^ terms, review 

This article describes XRel, a novel approach for storage and retrieval of XML documents 
using relational databases. In this approach, an XML document is decomposed into nodes 
on the basis of its tree structure and stored in relational tables according to the node 
type, with path information from the root to each node. XRel enables us to store XML 
documents using a fixed relational schema without any information about DTDs and also 
to utilize indices such as the B+ 
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Motivated by the need to export relational databases as XML data in the context of the 
Web, we investigate the typechecking problem for transformations of relational data into 
tree data (XML). The problem consists of statically verifying that the output of every 
transformation belongs to a given output tree language (specified for XML by a DTD), for 
input databases satisfying given integrity constraints. The typechecking problem is 
parameterized by the class of formulas defining the trans ... 

Keywords: Complexity, XML, logic, relational databases, typechecking 
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There has been recent interest in using relational database systems to store and query 
XML documents. Each of the techniques proposed in this context works by (a) creating 
tables for the purpose of storing XML documents (also called relational schema 
generation), (b) storing XML documents by shredding them into rows in the created 
tables, and (c) converting queries over XML documents into SQL queries over the created 
tables. Since relational schema generation is a physical database design ... 
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|& to XML schemes using semantic constraints 

^ Dongwon Lee, Murali Mani, Frank Chiu, Wesley W. Chu 

November 2002 Proceedings of the eleventh international conference on Information 
and knowledge management 

Publisher: ACM Press 

Full text available- ■f|J pdg321 89 KB) Additional Information: full citation , abstract , references, citings, index 
^ * terms 

Two algorithms, called NeT and CoT, to translate relational schemas to XML schemas 
using various semantic constraints are presented. The XML schema representation we use 
is a language-independent formalism named XSchema, that is both precise and concise. A 
given XSchema can be mapped to a schema in any of the existing XML schema language 
proposals. Our proposed algorithms have the following characteristics: (1) NeT derives a 
nested structure from a flat relational model by repeatedly applying th ... 

Keywords: XML, schema translation, semantic constraints 
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November 2001 Proceedings of the 2001 ACM Symposium on Document engineering 

Publisher: ACM Press 

Full text available: *| |] Pdf( 13(3,57 KB) Additional Information: full citation, abstract, references , index terms 

Many organizations and enterprises establish distributed working environments, where 
different users need to exchange information based on a common model. XML is widely 
used to facilitate this information exchange. The extensibility of XML allows the creation of 
generic models that integrate data from different sources. For these tasks, several 
applications are used to import and export information in XML format from the data 
repositories. In order to support this process for relational reposito ... 

Keywords: XML, document storage and retrieval, mapping, metadata, querying, 
relational databases 
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Publisher: ACM Press 

Full text available: ^pdf(676.95 KB) Additional Information: full citation, abstract, references, index terms 

We investigate the incremental validation of XML documents with respect to DTDs, 
specialized DTDs, and XML Schemas, under updates consisting of element tag renamings, 
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insertions, and deletions. DTDs are modeled as extended context-free grammars. 
"Specialized DTDs" allow the decoupling of element types from element tags. XML 
Schemas are abstracted as specialized DTDs with limitations on the type assignment. For 
DTDs and XML Schemas, we exhibit an 0(m log ri) incremental valida ... 

Keywords: Update, XML, validation 



What makes the differences: benchmarking XML database implementations 
Hongjun Lu, Jeffrey Xu Yu, Guoren Wang, Shihui Zheng, Haifeng Jiang, Ge Yu, Aoying Zhou 
February 2005 ACM Transactions on Internet Technology (TOIT), Volume 5 issue l 
Publisher: ACM Press 

Full text available: ^ |pdf?589.14 KB) Additional Information: full citation, abstract , references, index terms 

XML is emerging as a major standard for representing data on the World Wide Web. 
Recently, many XML storage models have been proposed to manage XML data. In order 
to assess an XML database's abilities to deal with XML queries, several benchmarks have 
also been proposed, including XMark and XMach. However, no reported studies using 
those benchmarks were found that can provide users with insights on the impacts of a 
variety of storage models on XML query performance. In this article, we report our ... 

Keywords: XML query processing, XML storage model, benchmark 



An information-theoretic approach to normal forms for relational and XML data 
Marcelo Arenas, Leonid Libkin 

March 2005 Journal of the ACM (JACM), volume 52 issue 2 
Publisher: ACM Press 

Full text available: ^pdf( 365. 86 KB) Additional Information: full citation, abstract, references, index terms 

Normalization as a way of producing good relational database designs is a well- . 
understood topic. However, the same problem of distinguishing well-designed databases 
from poorly designed ones arises in other data models, in particular, XML. While, in the 
relational world, the criteria for being well designed are usually very intuitive and clear to 
state, they become more obscure when one moves to more complex data models. Our 
goal is to provide a set of tools for testing when a condition on a data ... 

Keywords: Information theory, XML, design, normal forms, normalization algorithms, 
relational databases 
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Andrey Balmin, Yannis Papakonstantinou 

March 2005 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 14 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^pdf(397.97 KB) Additional Information: full citation , abstract 

XML database systems emerge as a result of the acceptance of the XML data model. 
Recent works have followed the promising approach of building XML database 
management systems on underlying RDBMS's. Achieving query processing performance 
reduces to two questions: (i) How should the XML data be decomposed into data that are 
stored in the RDBMS? (ii) How should the XML query be translated into an efficient plan 
that sends one or more SQL queries to the underlying RDBMS and combines the data ... 
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Eric Pardede, J. Wenny Rahayu, David Taniar 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 
Publisher: ACM Press 

Full text available: ^fidfU59.28.KBJ Additional Information: fuJicitaiip.a abstract, references, index terms 

XML data can be stored in different databases including Object-Relational Database 
(ORDB). Using ORDB, we get the benefit of the relational maturity and the richness of 00 
modeling. One modeling concept that can be captured is the collection. Collection 
structures frequently occur in XML documents especially in two relationship types: 
aggregation and association. However, very often when the data is stored in a database 
repository, the collection is flattened. We believe that preserving the coll ... 

Keywords: ORDB, XML, XML schema, collection 
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,||v Marcelo Arenas, Leonid Libkin 

W June 2003 Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART 
symposium on Principles of database systems 

Publisher: ACM Press 

Full text available: f| pdf(309.44 KB? Additional Information: full citation , abstract, references , citincjs, Index 

* terms 

Normalization as a way of producing good database designs is a well-understood topic. 
However, the same problem of distinguishing well-designed databases from poorly 
designed ones arises in other data models, in particular, XML. While in the relational world 
the criteria for being well-designed are usually very intuitive and clear to state, they 
become more obscure when one moves to more complex data models. Our goal is to 
provide a set of tools for testing when a condition on a database design, ... 

12 Mvanced.XML.techn | 
fffc XML stores 

^ Sihem Amer-Yahia, Divesh Srivastava 

November 2002 Proceedings of the 4th international workshop on Web information 

and data management 
Publisher: ACM Press 

Full text available: | | pdff204.0S KB) Additional Information: full citation, abstract, references , index terms 

Most XML storage efforts have focused on mapping documents to relational databases. 
Mapping choices range from storing documents verbatim to shredding documents into 
relations in various ways. These choices are usually hard-coded into each storage system 
which makes sharing loading and querying utilities and exchanging information between 
different XML storage systems hard. To address these issues, we designed MXM and 
IMXM, a mapping schema and an interface API to define and query XML-to-relatio ... 

Keywords: XML storage/loading/publishing, XML-to-relational mapping 



13 Research sessions: XML I: Storing and querying ordered XML using a relational 
M database system 

™ : Igor Tatarinov, Stratis D. Viglas, Kevin Beyer, Jayavel Shanmugasundaram, Eugene Shekita, 
Chun Zhang 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Additional Information: 



http://portal.acm.org/resultsxfm^ 11/10/05 



Results (page 1): xml and relational and database and schema and dtd 



Page 5 of 7 



Full text available: ^.&dJL1 A 38 MB). Ml..Qjtat[on, abstract, references, citings, index 

terms 

XML is quickly becoming the de facto standard for data exchange over the Internet. This 
is creating a new set of data management requirements involving XML, such as the need 
to store and query XML documents. Researchers have proposed using relational database 
systems to satisfy these requirements by devising ways to "shred" XML documents into 
relations, and translate XML queries into SQL queries over these relations. However, a key 
issue with such an approach, which has largely been ignor ... 

14 Special se^ | 
Dan Suciu 

^ September 2001 ACM SIGMOD Record, volume 30 issue 3 
Publisher: ACM Press 

Full text available: f Bpdtt745.69 KB) Addltional lnformation: ^citation, abstract, references, citings, Index 

terms 

Over the years, the connection between database theory and database practice has 
weakened, We argue here that the new challenges posed by XML and its applications are 
strengthening this connection today. We illustrate three examples of theoretical problems 
arising from XML applications, based on our own research. 

15 Web information Management: A performance evaluation of storing XML data in | 

^ Latifur Khan, Yan Rao 

November 2001 Proceedings of the 3rd international workshop on Web information 
and data management 

Publisher: ACM Press 

Full text available; ^pdfQ044&-KBJ Additional Information: fuJJ. citation, abstract, Merences, index terms 

XML is an emerging standard for the representation and exchange of Internet data. Along 
with document type definition (DTD), XML permits the execution of a collection of queries, 
using XPath to identify data in XML documents. In this paper we examine how XML data 
can be stored and queried using a standard relational database management system 
(RDBMS). For this, we propose a technique for automatic mapping from an XML document 
to relations within the RDBMS. We demonstrate that our novel approach ... 

Keywords: DTD, SQL, XML, XPath, relational DBMS 
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Matthias Nicola, Bert van der Linden 

August 2005 Proceedings of the 31st international conference on Very large data 
bases VLDB 05 

Publisher: VLDB Endowment 

Full text available: " P) pdf(240.25 KB) Additional Information: full citation, abstract, references, index terras 



The major relational database systems have been providing XML support for several 
years, predominantly by mapping XML to existing concepts such as LOBs or (object-) 
relational tables. The limitations of these approaches are well known in research and 
industry. Thus, a forthcoming version of DB2 Universal Database® is enhanced with 
comprehensive native XML support. "Native" means that XML documents are stored on 
disk pages in tree structures matching the XML data model. This avoids the ... 
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Matthias Nicola, Jasmi John 

November 2003 Proceedings of the twelfth international conference on Information 
and knowledge management 

Publisher: ACM Press 

Full text available- fl pdf£21 0 86 KB). Additional Information: Meit^ion, abstract, references, citings, Index 
' ^* 4 "" L terms 

XML parsing is generally known to have poor performance characteristics relative to 
transactional database processing. Yet, its potentially fatal impact on overall database 
performance is being underestimated. We report real-word database applications where 
XML parsing performance is a key obstacle to a successful XML deployment. There is a 
considerable share of XML database applications which are prone to fail at an early and 
simple road block: XML parsing. We analyze XML parsing performance an ... 

Keywords: DOM, SAX, XML, database, parser, performance, validation 



18 A normal form for XML documents 
>|& Marcelo Arenas, Leonid Libkin 

March 2004 ACM Transactions on Database Systems (TODS), volume 29 issue l 

Publisher: ACM Press 

Full text available: pdf( 439.02 KB) Additional Information: full citation, abstract, references, index terms 

This article takes a first step towards the design and normalization theory for XML 
documents. We show that, like relational databases, XML documents may contain 
redundant information, and may be prone to update anomalies. Furthermore, such 
problems are caused by certain functional dependencies among paths in the document. 
Our goal is to find a way of converting an arbitrary DTD into a well-designed one, that 
avoids these problems. We first introduce the concept of a functional dependency for 
XM ... 

Keywords: DTDs, XML data, design, functional dependencies, normal form 



19 Tutoriais: tutorial 1: XML and relationai database management systems: inside 
■m Microsoft© SQL Server™ 2005 

^ Michael Rys 

June 2005 Proceedings of the 2005 ACM SIGMOD international conference on 
Management of data 

Publisher: ACM Press 

Full text available: ^pdfC32A^S„KBj Additional Information: Mcitatjon, abstract, jcefeenc.es 

Microsoft® SQL Server™ has a long history of XML support dating back to 1999. While 
first concentrating on enabling the transport of relational data via XML with the SQL 
Server 2000 release, SQL Server 2005 now additionally provides native XML storage and 
query support. This part of the tutorial will provide an insight into how SQL Server 2005 
fits XML functionality into its core relational database management framework. 

20 On XML integrity constraints in the presence of DTDs 
^ Wenfei Fan, Leonid Libkin 

^ May 2002 Journal of the ACM (JACM), volume 49 issue 3 
Publisher: ACM Press 

Full text available- P| pdf(398 57 KB) Additional Information: full cfontjop, abstract , referen ces, citings , index 
' ' terms 

The article investigates XML document specifications with DTDs and integrity constraints, 
such as keys and foreign keys. We study the consistency problem of checking whether a 
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given specification is meaningful: that is, whether there exists an XML document that both 
conforms to the DTD and satisfies the constraints. We show that DTDs interact with 
constraints in a highly intricate way and as a result, the consistency problem in general is 
undecidable. When it comes to unary keys and foreign keys ... 

Keywords: Consistency, DTDs, XML, implication, integrity constraints 
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1 SilkRoute:„A„fra.m 

Mary Fernandez, Yana Kadiyska, Dan Suciu, Atsuyuki Morishima, Wang-Chiew Tan 
December 2002 ACM Transactions on Database Systems (TODS), Volume 27 issue 4 
Publisher: ACM Press 

Full text available: Mpdff687.91 KB\ Additional Information: MLcitatign, abstract, references, citings, index 

v terms 

XML is the "lingua franca" for data exchange between interenterprise applications. In this 
work, we describe SilkRoute, a framework for publishing relational data in XML. In 
SilkRoute, relational data is published in three steps: the relational tables are presented 
to the database administrator in a canonical XML view; the database administrator defines 
in the XQuery query language a public, virtual XML view over the canonical XML view; and 
an application formulates an XQuery query over the publ ... 

Keywords: XML, XML storage systems, XQuery 



Tvpechecking XML views of relational databases 

Noga Alon, Tova Milo, Frank Neven, Dan Suciu, Victor Vianu 

July 2003 ACM Transactions on Computational Logic (TOCL), Volume 4 Issue 3 

Publisher: ACM Press 

Full text available: ^pdf(4Q1.35 KB) Additional Information: full citation, abstract, references, index terms 

Motivated by the need to export relational databases as XML data in the context of the 
Web, we investigate the typechecking problem for transformations of relational data into 
tree data (XML). The problem consists of statically verifying that the output of every 
transformation belongs to a given output tree language (specified for XML by a DTD), for 
input databases satisfying given integrity constraints. The typechecking problem is 
parameterized by the class of formulas defining the trans ... 

Keywords: Complexity, XML, logic, relational databases, typechecking 
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June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
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1 Document Databases: Bridging XML-schema and relational databases: a system for | 

^ Iraklis Varlamis, Michalis Vazirgiannis 

November 2001 Proceedings of the 2001 ACM Symposium on Document engineering 
Publisher: ACM Press 

Full text available: ^.^.((130,57 KB) Additional Information: Ml citation, abstract, references, indexiejms 

Many organizations and enterprises establish distributed working environments, where 
different users need to exchange information based on a common model. XML is widely 
used to facilitate this information exchange. The extensibility of XML allows the creation of 
generic models that integrate data from different sources. For these tasks, several 
applications are used to import and export information in XML format from the data 
repositories. In order to support this process for relational reposito ... 

Keywords: XML, document storage and retrieval, mapping, metadata, querying, 
relational databases 



August 2001 ACM Transactions on Internet Technology (TOIT), volume l issue l 
Publisher: ACM Press 

Full text available: « odH2B4.27 KB) Additional '"formation: M. citation, abstract, Terences, citings, index 
^ terms , review 

This article describes XRel, a novel approach for storage and retrieval of XML documents 
using relational databases. In this approach, an XML document is decomposed into nodes 
on the basis of its tree structure and stored in relational tables according to the node 
type, with path information from the root to each node. XRel enables us to store XML 
documents using a fixed relational schema without any information about DTDs and also 
to utilize indices such as the B+ 

Keywords: XML query, XPath, text markup, text tagging 



Storing and querying XML data using denormalized relational databases 
Andrey Balmin, Yannis Papakonstantinou 

March 2005 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 14 Issue 1 
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Publisher: Springer-Verlag New York, Inc. 

Full text available: ^pdf(397.97 KB) Additional Information: full citation , abstract 

XML database systems emerge as a result of the acceptance of the XML data model. 
Recent works have followed the promising approach of building XML database 
management systems on underlying RDBMS's. Achieving query processing performance 
reduces to two questions: (i) How should the XML data be decomposed into data that are 
stored in the RDBMS? (ii) How should the XML query be translated into an efficient plan 
that sends one or more SQL queries to the underlying RDBMS and combines the data ... 

4 Research sesa^^^ | 
dMabase syMem. 

^ Igor Tatarinov, Stratis D. Viglas, Kevin Beyer, Jayavel Shanmugasundaram, Eugene Shekita, 
Chun Zhang 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available- f g) rxiff 1.36 MB) Additional Information: full citation , abstract , references , citings , index 
' K ' r terms 

XML is quickly becoming the de facto standard for data exchange over the Internet. This 
is creating a new set of data management requirements involving XML, such as the need 
to store and query XML documents. Researchers have proposed using relational database 
systems to satisfy these requirements by devising ways to "shred" XML documents into 
relations, and translate XML queries into SQL queries over these relations. However, a key 
issue with such an approach, which has largely been ignor ... 

5 WeMnformat^^ 

relational database management systems 
^ Latifur Khan, Yan Rao 

November 2001 Proceedings of the 3rd international workshop on Web information 

and data management 
Publisher: ACM Press 

Full text available: fp pd^ 104.45 KB) Additional Information: full citation, abstract, references, index terms 

XML is an emerging standard for the representation and exchange of Internet data. Along 
with document type definition (DTD), XML permits the execution of a collection of queries, 
using XPath to identify data in XML documents. In this paper we examine how XML data 
can be stored and queried using a standard relational database management system 
(RDBMS). For this, we propose a technique for automatic mapping from an XML document 
to relations within the RDBMS. We demonstrate that our novel approach ... 

Keywords: DTD, SQL,. XML, XPath, relational DBMS 



Tvpechecking XML views of relational databases 

Noga Alon, Tova Milo, Frank Neven, Dan Suciu, Victor Vianu 

July 2003 ACM Transactions on Computational Logic (TOCL), Volume 4 Issue 3 

Publisher: ACM Press 

Full text available: ^.pdg40135 KB} Additional Information: Ml .citation, abstract, Mereoces, indexjerrns 

Motivated by the need to export relational databases as XML data in the context of the 
Web, we investigate the typechecking problem for transformations of relational data into 
tree data (XML). The problem consists of statically verifying that the output of every 
transformation belongs to a given output tree language (specified for XML by a DTD), for 
input databases satisfying given integrity constraints. The typechecking problem is 
parameterized by the class of formulas defining the trans ... 
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Keywords: Complexity, XML, logic, relational databases, typechecking 



7 Industrial session: XML support in relational system: Native XML support in DB2 
universal database 

Matthias Nicola, Bert van der Linden 

August 2005 Proceedings of the 31st international conference on Very large data 
bases VLDB '05 

Publisher: VLDB Endowment 

Full text available: ^.pdfi240 s 25. KB) Additional Information: MLsMten, abstract, references, index terns 

The major relational database systems have been providing XML support for several 
years, predominantly by mapping XML to existing concepts such as LOBs or (object-) 
relational tables. The limitations of these approaches are well known in research and 
industry. Thus, a forthcoming version of DB2 Universal Database® is enhanced with 
comprehensive native XML support. "Native" means that XML documents are stored on 
disk pages in tree structures matching the XML data model. This avoids the ... 

8 SpecM.sedion.oa 

XML documents using a relational database system 
^ Jayavel Shanmugasundaram, Eugene Shekita, Jerry Kiernan, Rajasekar Krishnamurthy, 
Efstratios Viglas, Jeffrey Naughton, Igor Tatarinov 
September 2001 ACM SIGMOD Record, volume 30 issue 3 
Publisher: ACM Press 

Full text available: U Ddf(645.23 KB) Additional lnformation: M d[aUon - ab$tract ' references , citing jndex 
^ * * terms 

There has been recent interest in using relational database systems to store and query 
XML documents. Each of the techniques proposed in this context works by (a) creating 
tables for the purpose of storing XML documents (also called relational schema 
generation), (b) storing XML documents by shredding them into rows in the created 
tables, and (c) converting queries over XML documents into SQL queries over the created 
tables. Since relational schema generation is a physical database design ... 

9 Research sessions: XML PubSub and indexing: Implementing a scalable XML 
publish/subscribe system using reiationai database systems 

^ Feng Tian, Berthold Reinwald, Hamid Pirahesh, Tobias Mayr, Jussi Myllymaki 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available: ^pdfQ3J.A5.KB) Additional Information: Meliatjon, abstract, reMences 

An XML publish/subscribe system needs to match many XPath queries (subscriptions) 
over published XML documents. The performance and scalability of the matching 
algorithm is essential for the system when the number of XPath subscriptions is large. 
Earlier solutions to this problem usually built large finite state automata for all the XPath 
subscriptions in memory. The scalability of this approach is limited by the amount of 
available physical memory. In this paper, we propose an implementation th ... 

10 Tutorials: tutorial 1: XML and relational database management systems: inside 
M Microsoft© SQL Server™ 2005 

^ Michael Rys 

June 2005 Proceedings of the 2005 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 
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Full text available: ^.pdf(324 ,86 KB) Additional Information: Ml cjtetion, abstract, references 

Microsoft® SQL Server™ has a long history of XML support dating back to 1999. While 
first concentrating on enabling the transport of relational data via XML with the SQL 
Server 2000 release, SQL Server 2005 now additionally provides native XML storage and 
query support. This part of the tutorial will provide an insight into how SQL Server 2005 
fits XML functionality into its core relational database management framework. 

11 Tutorial 
^ story 

^ Michael Rys, Don Chamberlin, Daniela Florescu 

June 2005 Proceedings of the 2005 ACM SIGMOD international conference on 
Management of data 

Publisher: ACM Press 

Full text available: ' gjjj odf(341.22 KB) Additional Information: full citation, abstract, references 

As XML has evolved from a document markup language to a widely-used format for 
exchange of structured and semistructured data, managing large amounts of XML data 
has become increasingly important. A number of companies, including both established 
database vendors and startups, have recently announced new XML database systems or 
new XML functionality integrated into existing database systems. This tutorial will provide 
an insight into how XML functionality fits into relational database management ... 

aggregation..^ 
^ Eric Pardede, j. Wenny Rahayu, David Taniar 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 
Publisher: ACM Press 

Full text available: gpdfM59.28 KB) Additional Information: full citation , abstract, references , index terras 

XML data can be stored in different databases including Object-Relational Database 
(ORDB). Using ORDB, we get the benefit of the relational maturity and the richness of OO 
modeling. One modeling concept that can be captured is the collection. Collection 
structures frequently occur in XML documents especially in two relationship types: 
aggregation and association. However, very often when the data is stored in a database 
repository, the collection is flattened. We believe that preserving the coll ... 

Keywords: ORDB, XML, XML schema, collection 



13 Querv-preserving watermarking of relational databases and XML documents 
^ David Gross-Amblard 

^ June 2003 Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART 
symposium on Principles of database systems 

Publisher: ACM Press 

Full text available: f| odfi269.00 KB) Additjonal ,nformation: ? uii cg[ation » abstract, references, citings, Incisx 
^ * terms 

Watermarking allows robust and unobtrusive insertion of information in a digital 
document. Very recently, techniques have been proposed for watermarking relational 
databases or XML documents, where information insertion must preserve a specific 
measure on data (e.g. mean and variance of numerical attributes. )In this paper we 
investigate the problem of watermarking databases or XML while preserving a set of 
parametric queries in a specified language, up to an acceptable distortion. We first ... 

Keywords: VC-dimension, watermarking, watermarking scheme 
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14 Anjnfon^ 

^ Marcelo Arenas, Leonid Libkin 

St March 2005 Journal of the ACM (JACM), volume 52 issue 2 
Publisher: ACM Press 

Full text available: || ]pdf(36S.86 KB) Additional Information: full citation , abstract, references, index terms 

Normalization as a way of producing good relational database designs is a well- 
understood topic. However, the same problem of distinguishing well-designed databases 
from poorly designed ones arises in other data models, in particular, XML. While, in the 
relational world, the criteria for being well designed are usually very intuitive and clear to 
state, they become more obscure when one moves to more complex data models. Our 
goal is to provide a set of tools for testing when a condition on a data ... 

Keywords: Information theory, XML, design, normal forms, normalization algorithms, 
relational databases 



5 Efficiently publishing relational data as XML documents B 
Jayavel Shanmugasundaram, Eugene Shekita, Rimon Barr, Michael Carey, Bruce Lindsay, 
Hamid Pirahesh, Berthold Reinwald 

September 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 2-3 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^pd£2i5,57.KBj Additional Information: MLcitatjp.a abstract, citirrgs, indexjeims 

XML is rapidly emerging as a standard for exchanging business data on the World Wide 
Web. For the foreseeable future, however, most business data will continue to be stored 
in relational database systems. Consequently, if XML is to fulfill its potential, some 
mechanism is needed to publish relational data as XML documents. Towards that goal, 
one of the major challenges is finding a way to efficiently structure and tag data from one 
or more tables as a hierarchical XML document. Different alterna ... 



Keywords: Publishing, Relational databases, XML 



16 Specials^ 
3g£ Dan Suciu 

September 2001 ACM SIGMOD Record, volume 30 issue 3 
Publisher: ACM Press 

Full text available* l^bdff 745 69 KP > Additional Information: MLcitation, abstract, .references, citings, Index 
' ^ — ^ terms 

Over the years, the connection between database theory and database practice has 
weakened. We argue here that the new challenges posed by XML and its applications are 
strengthening this connection today. We illustrate three examples of theoretical problems 
arising from XML applications, based on our own research. 

17 Database and digital library technologies: Bulkloading and maintaining XML | 
M> documents 

^ Albrecht Schmidt, Martin Kersten 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 
Publisher: ACM Press 

Full text available* ■$£ pdfi555 23 KB) Additional Information: Mcitatjon., abstract, references, sitings, Index 
' m 1 terms 

The popularity of XML as a exchange and storage format brings about massive amounts of 
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documents to be stored, maintained and analyzed — a challenge that traditionally has 
been tackled with Database Management Systems (DBMS). To open up the content of 
XML documents to analysis with declarative query languages, efficient bulk loading 
techniques are necessary. Database technology has traditionally been offering support for 
these tasks but yet falls short of providing efficient automation techniqu ... 

Keywords: XML, document databases, document warehouses, maintenance, relational 
databases 



18 Qn. supporting, con 

^ Chun Zhang, Jeffrey Naughton, David DeWitt, Qiong Luo, Guy Lohman 
^ May 2001 ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD international 
conference on Management of data SIGMOD '01, Volume 30 issue 2 
Publisher: ACM Press 

Full text available* f ft ?xif(223 70 KB) Additional Information: Ml cMipn, abstract, references, citings, index 
^ ' v ^ terms 

Virtually all proposals for querying XML include a class of query we term "containment 
queries". It is also clear that in the foreseeable future, a substantial amount of XML data 
will be stored in relational database systems. This raises the question of how to support 
these containment queries. The inverted list technology that underlies much of 
Information Retrieval is well-suited to these queries, but should we implement this 
technology (a) in a separate loosely-coupled IRengin ... 

19 XMLproc^ 
problem 

Sihem Amer-Yahia, Fang Du, Juliana Freire 

November 2004 Proceedings of the 6th annual ACM international workshop on Web 
information and data management 

Publisher: ACM Press 

Full text available: ^pdfH 14.33 KB) Additional Information: full citation , abstract, references, index terms 

The use of relational database management systems (RDBMSs) to store and query XML 
data has attracted considerable interest with a view to leveraging their powerful and 
reliable data management services. Due to the mismatch between the relational and XML 
data models, it is necessary to first shred and load the XML data into relational tables, 
and then btranslate XML queries over the original data into equivalent SQL queries over 
the mapped tables. Although there is a rich literature on XML-rel ... 

Keywords: XML shredding, XML storage, mapping techniques, relational databases 



20 Expjoring„XML.foLdata 
^ curriculum 

^ Suzanne W. Dietrich, Susan D. Urban, Hua Ma, Yang Xiao, Shama Patel 

February 2005 ACM SIGCSE Bulletin , Proceedings of the 36th SIGCSE technical 

symposium on Computer science education SIGCSE '05, volume 37 issue l 
Publisher: ACM Press 

Full text available: pdff225.67 KB) Additional Information: full citation, abstract, references, index terms 

The relationship between XML and database management systems has become an 
important topic for coverage at the undergraduate level. This paper presents an approach 
to teaching the use of XML through the study of data exchange. After a brief review of 
XML, the paper provides a tutorial on the different features that are provided in major 
relational database products for the import and export of XML, providing a discussion of 
how these features can be used as implementation exercises for students. ... 
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Keywords: XML, data exchange, object-oriented databases, object-relational databases, 
relational databases, undergraduate database curriculum 

Results 1 - 20 of 200 Result page: 1 2345678910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 

Te r ms of Usag e P rivacy Policy Code of E th i cs Co ntact Us 

Useful downloads: t H Adobe Acrobat € 1 QuickTime H I Windows Media Player Real Player 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFro=59885431&CFT^ 



11/10/05 



Results (page 1): xml and relational and database 



Page 1 of 7 




USP 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: <$ The ACM Digital Library C The Guide 
[xml and reTatb^ 



Terms used xml and relational and database 



Sort results 
by 

Display 
results 



jrelevance 



expanded form 



|f| ^ Save results to a Binder 

^r* ^ Search Tips 
™ □ Open results in a new 
window 

Result page: 1 2 3 4 5 6 7 8 9 10 



Feedback Report a problem Satisfaction 
survey. 

Found 34,408 of 166,357 

Try an Advanced Search 
Try this search in The .ACM.. Guide. 



next 

Relevance scale □ Q B i 



Results 1 - 20 of 200 
Best 200 shown 

1 Document Databases: Bridging XML-schema and relatione j databases: a system for | 

M> generMina..QDd„man 

™- Iraklis Varlamis, Michalis Vazirgiannis 

November 2001 Proceedings of the 2001 ACM Symposium on Document engineering 

Publisher: ACM Press 

Full text available; .p.df(130 : 57 KB) Additional Information: fulJ..cjtat[p.Q, abstract, references, mdex.terros 

Many organizations and enterprises establish distributed working environments, where 
different users need to exchange information based on a common model. XML is widely 
used to facilitate this information exchange. The extensibility of XML allows the creation of 
generic models that integrate data from different sources. For these tasks, several 
applications are used to import and export information in XML format from the data 
repositories. In order to support this process for relational reposito ... 

Keywords: XML, document storage and retrieval, mapping, metadata, querying, 
relational databases 



2 XRej.;..a.path-based„a 
Matjpm^ 

^ August 2001 ACM Transactions on Internet Technology (TOIT), Volume l issue l 
Publisher: ACM Press 

Full text available: H pdft26<J.27 KB} Additional Information: xulj.cte.tion., abstract, references, sjfiOfl& index. 

™ terms , review 

This article describes XRel, a novel approach for storage and retrieval of XML documents 
using relational databases. In this approach, an XML document is decomposed into nodes 
on the basis of its tree structure and stored in relational tables according to the node 
type, with path information from the root to each node. XRel enables us to store XML 
documents using a fixed relational schema without any information about DTDs and also 
to utilize indices such as the B+ 

Keywords: XML query, XPath, text markup, text tagging 



Storing and querying XML data using denormalized relational databases 
Andrey Balmin, Yannis Papakonstantinou 

March 2005 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 14 Issue 1 
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Publisher: Springer-Verlag New York, Inc. 

Full text available: ^pdf(397.97 KB) Additional Information: full citation, abstract 

XML database systems emerge as a result of the acceptance of the XML data model. 
Recent works have followed the promising approach of building XML database 
management systems on underlying RDBMS's. Achieving query processing performance 
reduces to two questions: (i) How should the XML data be decomposed into data that are 
stored in the RDBMS? (ii) How should the XML query be translated into an efficient plan 
that sends one or more SQL queries to the underlying RDBMS and combines the data ... 

Research.s^ 
dMabase„system 

Igor Tatarinov, Stratis D. Viglas, Kevin Beyer, Jayavel Shanmugasundaram, Eugene Shekita, 
Chun Zhang 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data 

Publisher: ACM Press 

Full text available: f apdffl.38 MB? Additional Information: M citation , abstract, references , citings, Index 
^ " terms 

XML is quickly becoming the de facto standard for data exchange over the Internet. This 
is creating a new set of data management requirements involving XML, such as the need 
to store and query XML documents. Researchers have proposed using relational database 
systems to satisfy these requirements by devising ways to "shred" XML documents into 
relations, and translate XML queries into SQL queries over these relations. However, a key 
issue with such an approach, which has largely been ignor ... 

5 Webjjrform^ 

^ relationai database management systems 
^ Latifur Khan, Yan Rao 

November 2001 Proceedings of the 3rd international workshop on Web information 
and data management 

Publisher: ACM Press 

Full text available: ||] pdf( 104.45 KB) Additional Information: full citation, abstract, references, index terms 

XML is an emerging standard for the representation and exchange of Internet data. Along 
with document type definition (DTD), XML permits the execution of a collection of queries, 
using XPath to identify data in XML documents. In this paper we examine how XML data 
can be stored and queried using a standard relational database management system 
(RDBMS). For this, we propose a technique for automatic mapping from an XML document 
to relations within the RDBMS. We demonstrate that our novel approach ... 

Keywords: DTD, SQL, XML, XPath, relational DBMS 




6 Tvpechecking XML views of relational databases 
|& Noga Alon, Tova Milo, Frank Neven, Dan Suciu, Victor Vianu 
^ July 2003 ACM Transactions on Computational Logic (TOCL), Volume 4 Issue 3 
Publisher: ACM Press 

Full text available: ^.pdf(401,35 KB) Additional Information: fuHcMiofl, abstract refereaces, index terrns 

Motivated by the need to export relational databases as XML data in the context of the 
Web, we investigate the typechecking problem for transformations of relational data into 
tree data (XML). The problem consists of statically verifying that the output of every 
transformation belongs to a given output tree language (specified for XML by a DTD), for 
input databases satisfying given integrity constraints. The typechecking problem is 
parameterized by the class of formulas defining the trans ... 
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7 industrial session: XML support in relational system: Native XML support in DB2 
universal database 

Matthias Nicola, Bert van der Linden 

August 2005 Proceedings of the 31st international conference on Very large data 
bases VLDB '05 

Publisher: VLDB Endowment 

Full text available: ^.pdg240.25 KB} Additional Information: Ml citation, abstract references, indexteirns 

The major relational database systems have been providing XML support for several 
years, predominantly by mapping XML to existing concepts such as LOBs or (object-) 
relational tables. The limitations of these approaches are well known in research and 
industry. Thus, a forthcoming version of DB2 Universal Database® is enhanced with 
comprehensive native XML support. "Native" means that XML documents are stored on 
disk pages in tree structures matching the XML data model. This avoids the ... 

8 Special. sectjon.on.Mvan 

^ XML documents using a relational database system 

^ Jayavel Shanmugasundaram, Eugene Shekita, Jerry Kiernan, Rajasekar Krishnamurthy, 
Efstratios Viglas, Jeffrey Naughton, Igor Tatarinov 
September 2001 ACM SIGMOD Record, volume 30 issue 3 
Publisher: ACM Press 

Full text available: f| Ddfig45,23 KB) Additional Information: full citation, abstract , references , citings, index 
^ * terms 

There has been recent interest in using relational database systems to store and query 
XML documents. Each of the techniques proposed in this context works by (a) creating 
tables for the purpose of storing XML documents (also called relational schema 
generation), (b) storing XML documents by shredding them into rows in the created 
tables, and (c) converting queries over XML documents into SQL queries over the created 
tables. Since relational schema generation is a physical database design ... 

9 Research sessions: XML PubSub and indexing: implementing a scalable XML 
^ publish/subscribe system using relational database systems 

™ Feng Tian, Berthold Reinwald, Hamid Pirahesh, Tobias Mayr, Jussi Myllymaki 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available: ^pdf(J.31,45.KBj Additional Information: MLcitation, abstract, references 

An XML publish/subscribe system needs to match many XPath queries (subscriptions) 
over published XML documents. The performance and scalability of the matching 
algorithm is essential for the system when the number of XPath subscriptions is large. 
Earlier solutions to this problem usually built large finite state automata for all the XPath 
subscriptions in memory. The scalability of this approach is limited by the amount of 
available physical memory. In this paper, we propose an implementation th ... 

10 Tutorials: tutorial 1: XML and relational database management systems: inside 
'M Microsoft© SQL Server™ 2005 

^ Michael Rys 

June 2005 Proceedings of the 2005 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 
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Microsoft® SQL Server™ has a long history of XML support dating back to 1999. While 
first concentrating on enabling the transport of relational data via XML with the SQL 
Server 2000 release, SQL Server 2005 now additionally provides native XML storage and 
query support. This part of the tutorial will provide an insight into how SQL Server 2005 
fits XML functionality into its core relational database management framework. 

m story 

^ Michael Rys, Don Chamberlin, Daniela Florescu 

June 2005 Proceedings of the 2005 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available: ^ pdf(341.22 KB) Additional Information: full citation, abstract, references 

As XML has evolved from a document markup language to a widely-used format for 
exchange of structured and semistructured data, managing large amounts of XML data 
has become increasingly important. A number of companies, including both established 
database vendors and startups, have recently announced new XML database systems or 
new XML functionality integrated into existing database systems. This tutorial will provide 
an insight into how XML functionality fits into relational database management ... 

^ Eric Pardede, j. Wenny Rahayu, David Taniar 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 
Publisher: ACM Press 

Full text available: *g ] sdft 159.28 KB) Additional Information: full citation, abstract, references, index terms 

XML data can be stored in different databases including Object-Relational Database 
(ORDB). Using ORDB, we get the benefit of the relational maturity and the richness of OO 
modeling. One modeling concept that can be captured is the collection. Collection 
structures frequently occur in XML documents especially in two relationship types: 
aggregation and association. However, very often when the data is stored in a database 
repository, the collection is flattened. We believe that preserving the coll ... 

Keywords: ORDB, XML, XML schema, collection 



13 Querv-preserving watermarking of relational databases and XML documents 
David Gross-Amblard 

^ June 2003 Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART 
symposium on Principles of database systems 

Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings. Index 



Full text available: 1||J odf{269.00 KB) 

terrns 

Watermarking allows robust and unobtrusive insertion of information in a digital 
document. Very recently, techniques have been proposed for watermarking relational 
databases or XML documents, where information insertion must preserve a specific 
measure on data (e.g. mean and variance of numerical attributes.)In this paper we 
investigate the problem of watermarking databases or XML while preserving a set of 
parametric queries in a specified language, up to an acceptable distortion. We first ... 

Keywords: VC-dimension, watermarking, watermarking scheme 
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^ March 2005 Journal of the ACM (JACM), volume 52 issue 2 
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Full text available: ^ pdf(365.86 KB) Additional Information: full citation, abstract, references, index terms 

Normalization as a way of producing good relational database designs is a well- 
understood topic. However, the same problem of distinguishing well-designed databases 
from poorly designed ones arises in other data models, in particular, XML While, in the 
relational world, the criteria for being well designed are usually very intuitive and clear to 
state, they become more obscure when one moves to more complex data models. Our 
goal is to provide a set of tools for testing when a condition on a data ... 

Keywords: Information theory, XML, design, normal forms, normalization algorithms, 
relational databases 
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Jayavel Shanmugasundaram, Eugene Shekita, Rimon Barr, Michael Carey, Bruce Lindsay, 
Hamid Pirahesh, Berthold Reinwald 

September 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 2-3 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^pdf(216,57.KBj Additional Information: fgjj.citation, abstract, citings, index terms 

XML is rapidly emerging as a standard for exchanging business data on the World Wide 
Web. For the foreseeable future, however, most business data will continue to be stored 
in relational database systems. Consequently, if XML is to fulfill its potential, some 
mechanism is needed to publish relational data as XML documents. Towards that goal, 
one of the major challenges is finding a way to efficiently structure and tag data from one 
or more tables as a hierarchical XML document. Different alterna ... 

Keywords: Publishing, Relational databases, XML 
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Publisher: ACM Press 
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Over the years, the connection between database theory and database practice has 
weakened. We argue here that the new challenges posed by XML and its applications are 
strengthening this connection today. We illustrate three examples of theoretical problems 
arising from XML applications, based on our own research. 

17 Database and digital library technologies: Bulkloading and maintaining XML | 
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^ Albrecht Schmidt, Martin Kersten 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 
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The popularity of XML as a exchange and storage format brings about massive amounts of 
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documents to be stored, maintained and analyzed — a challenge that traditionally has 
been tackled with Database Management Systems (DBMS). To open up the content of 
XML documents to analysis with declarative query languages, efficient bulk loading 
techniques are necessary. Database technology has traditionally been offering support for 
these tasks but yet falls short of providing efficient automation techniqu ... 

Keywords: XML, document databases, document warehouses, maintenance, relational 
databases 
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^ May 2001 ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD international 
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Virtually all proposals for querying XML include a class of query we term "containment 
queries". It is also clear that in the foreseeable future, a substantial amount of XML data 
will be stored in relational database systems. This raises the question of how to support 
these containment queries. The inverted list technology that underlies much of 
Information Retrieval is well-suited to these queries, but should we implement this 
technology (a) in a separate loosely-coupled IRengin ... 
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November 2004 Proceedings of the 6th annual ACM international workshop on Web 
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The use of relational database management systems (RDBMSs) to store and query XML 
data has attracted considerable interest with a view to leveraging their powerful and 
reliable data management services. Due to the mismatch between the relational and XML 
data models, it is necessary to first shred and load the XML data into relational tables, 
and then btranslate XML queries over the original data into equivalent SQL queries over 
the mapped tables. Although there is a rich literature on XML-rel ... 

Keywords: XML shredding, XML storage, mapping techniques, relational databases 
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February 2005 ACM SIGCSE Bulletin , Proceedings of the 36th SIGCSE technical 

symposium on Computer science education SIGCSE '05, volume 37 issue 1 
Publisher: ACM Press 

Full text available: l || pdft225.57 KB) Additional Information: full citation, abstract, references, index terms 

The relationship between XML and database management systems has become an 
important topic for coverage at the undergraduate level. This paper presents an approach 
to teaching the use of XML through the study of data exchange. After a brief review of 
XML, the paper provides a tutorial on the different features that are provided in major 
relational database products for the import and export of XML, providing a discussion of 
how these features can be used as implementation exercises for students. ... 
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Keywords: XML, data exchange, object-oriented databases, object-relational databases, 
relational databases, undergraduate database curriculum 
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